/**
 * Created with IntelliJ IDEA.
 * Description:实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
 * User: wangxin
 * Date: 2025-04-16
 * Time: 15:35
 */
public class Test3 {
    public double myPow(double x, int n) {
        return n < 0 ? 1.0 / pow(x,-n) : pow(x,n);
    }
    public double pow(double x,int n){
        if(n == 0){
            return 1;
        }
        double tmp = pow(x,n/2);
        return n % 2 == 0 ? tmp*tmp:tmp*tmp*x;
    }
}
